10/531287 



FIG. 2 



10 



valid_a 

valid_b 
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FIG. 6 



27 while 



LOOP STATEMENT STACK 



27 while 



BRANCH STATEMENT STACK 



null 



FIG. 7 



27 while 



LOOP STATEMENT STACK 



28 validajtmpj = 0x0001 &valid_a; 

29 valida_tmp - valida_tmp_o; 



27 while 



BRANCH ST ATEMENT ST ACK 
null 



FIG. 8 
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27 while 



28 


valid_a_tmpj 


= 0x0001 &valid_a; 


29 


valid_a_tmp 


= valid_a_tmp_o; 




[ 



LOOP STATEMENT STACK 



27 while 



BRANCH STATEMENT STACK 



30 if 



Cl = (0x0001 &valida_tmp ==0x0000) && (0x0001 &valid_a == 0x0001 ) 



] 



FIG. 9 



27 while 



LOOP STATEMENT STACK 



28 valid_a_tmp_i = 0x0001 &valida; 

29 valida_tmp = valid_a_tmp_o; 



31 a.tmp = 0x7FFF&a; 




27 while 



30 if BRANCH STA TEMENT STA CK 

1 



30 if 



(0x0001 &valid_a_tmp == 0x0000) && (0x0001 &va I id_a == 0x0001) 



] 
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FIG. 10 



27 while 



LOOP STATEMENT STACK 



28 valida_tmp_i = 0x0001 &valid_a; 

29 valid_a_tmp = valid_a_tmp_o; 



27 while 



31 a_tmp = 0x7FFF&a; 



32$ f 




BRANCH STATEMENT STACK 



30 if 



[ 



CI = (0x0001 &valid_a_tmp ==0x0000) && (0x0001 &valid_a == 0x0001) 



] 



FIG. 11 



27 while 



LOOP STATEMENT STACK 



28 valida_tmpj = 0x0001 &valid_a; 

29 valid_a_tmp = valid_a_tmp_o; 




27 while 



BRANCH STATEMENT STACK 



31 a_tmp = 0x7FFF&a; 



30 if 



[ 



CI = (0x0001 &valid_a_tmp ==0x0000) && (0x0001 &valid_a = = 0x0001) 
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FIG. 12 



27 while 



28 valida_tmpj = OxOOOl &valida; 

29 valid_a_tmp - valid_a_tmp_o; 



31 a.tmp = 0x7FFF&a; 





LOOP STATEMENT STACK 



27 while 



BRANCH STATEMENT STACK 



34 if 



30 if 



r 



CI = (0x0001 &valid.a.tmp == 0x0000) && (0x0001 &valid.a == 0x0001) 
C2 = 0x0001 &valid_b == 0x0001 
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FIG. 26 

30 while (1){ 

/* valid_a_tmp = $ valid_a; */ 

31 valid.a.tmpj = 0x0001&valid_a; /* Refined */ 

32 valid_a_tmp - valid_a_tmp_o; /* Refined */ 

33 flg_valid_a_tmp = 1; 

34 if ((0x0001 &valid_a_tmp == 0x0000) && (0x0001 &valid_a == 0x0001)) { 

35 a_tmp = 0x7FFF&a; 
/* $ */ 

/* BEGIN : Register Assignment */ 

36 valid_a_tmp_o = valid_a_tmp_i; 

37 if (flg_value_a_tmp == 1) valid_a_tmp = valid_a_tmp_o; 

38 out_o = out_i; 

39 if (flg_out= =1 ) *out = out_o; 

40 valid_out_o = valid_out_i; 

41 if (flg_valid_out==1) *valid_out = valid_out_o; 
/* END : Register Assignment */ 

42 L: 



FIG. 28 




ANY OF LOOP START/END NODE, 
CONDITIONAL BRANCH START/END NODE, 
AND LABEL BRANCH NODE 
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FIG. 32 



1 void foo(unsigned short in, 

2 unsigned short cond, 

3 unsigned short *out) { 

4 unsigned short a, b, c, d, e; 

5 while(l) { 



o 


^ A. 

a= U; 


/ 


K — ft. 


8 


a = in; 


9 


b = a + 1; 


10 


if (cond) { 


11 


c = b + 1; 


12 


d = c + 1; 


13 


e = d + 2; 


14 


if (d>6) c«; 


15 


else C++ 


16 


c = c + 5; 


17 


$ 


18 


*out = c; 


19 


} else { 


20 


$ 


21 


*out = 1; 


22 


} 


23 


$ 


24 } 
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FIG. 45 



LOCAL VARIABLE DELETION 




6 

M 
Ix. 




ST2->ST0 


retain 




def[21] 










ST1->ST0 


retain 




def[18] 














o 












ST0->ST2 


retain 


use@pred(! 


retain 




























;def[16]use}] 








i{def[16]use] 








pred(c2)| 








pred(!c2) 






ST0->ST1 


pred(c1){def[11], 


use@pred(c1) 


retain 


ST0->ST1 


pred(c1){def[11], 


use@pred(c1) 


retain 


NO 


o 


cond 


out 


ON 


U 


cond 


out 


STATE TRANSITI 


LOCAL VARIABLE 


ARGUMENT 




STATE TRANSITI 


LOCAL VARIABLE 


ARGUMENT 
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